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DETAILED ACTION 

This action is in response to the papers filed 7/31/2007. In response to the 
restriction requirement applicant elects with traverse to claims 1-38 and 53 were 
received for consideration. 

Priority 

Acknowledgment is made of applicant's claim for foreign priority under 35 
U.S.C, 119(aHd). The certified copy has been received. 

Information Disclosure Statement 
The information disclosure statement (IDS) submitted on 1/6/2004 is in 
compliance with the provisions of 37 CFR 1 .97. Accordingly, the information disclosure 
statement is being considered by the examiner. 

Claim Rejections - 35 USC §102 

The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by 
another filed in the United States before the invention by the applicant for patent or (2) a patent 
granted on an application for patent by another filed in the United States before the invention by the 
applicant for patent, except that an international application filed under the treaty defined in section 
351(a) shall have the effects for purposes of this subsection of an application filed in the United States 
only if the international application designated the United States and was published under Article 21(2) 
of such treaty in the English language. 
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Claims 1-18, 30-38 and 53 are rejected under 35 U.S.C. 102(e) as being 
anticipated by Pomet (U.S. 6,668,267). With respect to claim 1, a booth processor, 
comprising: a booth recoder (see figure 7 element 71 1 and column 8 line 65 - column 
10 line 15); and a booth register, wherein an input to the booth register is at least one 
output from the booth recoder (see figure 7 element 705 and column 8 line 65 - column 
10 line 15). 

With respect to claim 2, wherein the booth register is a feedback register that 
stores at least one output value of the booth recoder to be fed back to the boothrecoder 
(see figure 7 element 705 and column 8 line 65 - column 10 line 15). 

With respect to claim 3, wherein the output value is a partial product selection 
signal, where the partial product selection signal is used to select a partial product value 
(see column 8 line 65 - column 10 line 15). 

With respect to claim 4, wherein the booth register is a pipeline register, the 
pipeline register stores output values of the booth recoder (see figure 7 element 705 
and column 8 line 66 - column 10 line 15). 

With respect to claim 5, a modulus processor, comprising: a modulus recoder 
(see figure 7 element 71 1 and column 8 line 65 - column 10 line 15); and a modulus 
feedback register, wherein an input to the feedback register is at least one output from 
the modulus recoder (see figure 7 element 706 and column 8 line 65 - column 10 line 
15). 
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With respect to claim 6, wherein the modulus feedback register stores at least 
one output value of the modulus recoder to be fed back to the modulus recoder (see 
figure 7 element 706 and column 8 line 65 - column 1 0 line 15). 

With respect to claim 7, wherein the output value is a multiple modulus selection 
signal, where the multiple modulus selection signal is used to select a multiple modulus 
value (see column 8 line 65 - column 10 line 15). 

With respect to claim 8, a multiplier, comprising: a booth recoder (see figure 7 
element 71 1 and column 8 line 65 - column 10 line 15); a partial product synch register, 
wherein an input to the partial product synch register is at least one output from the 
booth recoder (see figure 7 element 702 and column 8 line 65 - column 10 line 15); a 
modulus recoder (see figure 7 element 712 and column 8 line 65 - column 10 line 15); 
and a multiple modulus synch register, wherein an input to the multiple modulus synch 
register is at least one output from the modulus recoder (see figure 7 element 703 and 
column 8 line 65 - column 10 line 15), where the partial product synch register and the 
multiple modulus synch register are used to synchronize signals derived from the 
outputs of the booth recoder and the modulus recoder (see column 8 line 65 - column 
10 line 15). 

With respect to claim 9, further comprising: a booth AND gate, wherein at least 
one value from the partial product synch register is input to the booth AND gate (see 
figure 8'element 804). 
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With respect to claim 10, further comprising: a modulus AND gate, wherein at 
least one value from the multiple modulus synch register is input to the modulus AND 
gate (see figure 8 element 803). 

With respect to claim 1 1 , a multiplier, comprising: a modulus recoder (see figure 
7 element 712 and column 8 line 65 - column 10 line 15); a modulus feedback register, 
wherein an input to the modulus feedback register is at least one output from the 
modulus recoder (see figure 7 element 706 and column 8 line 65 - column 1 0 line 1 5); a 
booth recoder (see figure 7 element 71 1 and column 8 line 65 - column 10 line 15); and 
a booth register, wherein an input to the booth register is at least one output from the 
booth recoder, where the modulus feedback register and the booth register save values 
enabling decreased computation power usage in the multiplier (see figure 7 element 
.705 and column 8 line 65 - column 10 line 15). 

With respect to claim 12, wherein the booth register is a feedback register that 
stores at least one output value of the booth recoder to be fed back to the booth recoder 
(see figure 7 element 705 and column 8 line 65 - column 10 line 15). 

With respect to claim 13, wherein the output value is a partial product selection 
signal, where the partial product selection signal is used to select a partial product value 
(see column 8 line 65 - column 10 line 15). 

With respect to claim 14, wherein the booth register is a pipeline register, the 
pipeline register stores output values of the booth recoder (see column 8 line 65 - 
column 10 line 15). 
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With respect to claim 15, wherein the modulus feedback register stores at least 
one output value of the modulus recoder to be fed back to the modulus recoder (see 
figure 7 element 706 and column 8 line 65 - column 10 line 15). 

With respect to claim 16, wherein the output value is a multiple modulus selection 
signal, where the multiple modulus selection signal is used to select a multiple modulus 
value (see figure 7 element 702 and column 8 line 65 - column 10 line 15). 

With respect to claim 17, further comprising: a booth AND gate, wherein at least 
one value from the booth register is input to the booth AND gate (see figure 8 element 
804). 

With respect to claim 18, further comprising: a modulus AND gate, wherein at 
least one value from the modulus feedback register is input to the modulus AND gate 
(see figure 8 element 803). 

With respect to claim 30, a multiplier, comprising: a modulus recoder (see figure 
7 element 712 and column 8 line 65 - column 10 line 15); a modulus feedback register, 
wherein an input to the modulus feedback register is at least one output from the 
modulus recoder (see figure 7 element 706 and column 8 line 65 - column 10 line 15); a 
modulus synch register, wherein an input to the modulus synch register is at least one 
output from the modulus recoder (see figure 7 element 703 and column 8 line 65 - 
column 10 line 1 5); a booth recoder (see figure 7 element 71 1 and column 8 line 65 - 
column 10 line 15); a booth synch register, wherein an input to the booth synch register 
is at least one output from the booth recoder (see figure 7 element 702 and column 8 
line 65 - column 10 line 15); and a booth register, wherein an input to the booth register 
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is at least one output from the booth recoder (see figure 7 element 705 and column 8 
line 65 - column 10 line 15), where the modulus feedback register and the booth 
register save values enabling decreased computation power usage in the multiplier, and 
where the booth synch register and the modulus synch register are used to synchronize 
signals derived from the outputs of the booth recoder and the modulus recoder to 
decrease glitches (see column 8 line 65 - column 10 line 15). 

With respect to claim 31 , wherein the booth register is a feedback register that 
stores at least one output value of the booth recoder to be fed back to the booth recoder 
(see figure 7 element 705 and column 8 line 65 - column 10 line 15). 

With respect to claim 32, wherein the output value is a partial product selection 
signal, where the partial product selection signal is used to select a partial product value 
(see column 8 line 65 - column 10 line 15). 

With respect to claim 33, wherein the booth register is a pipeline register, the 
pipeline register stores output values of the booth recoder (see column 8 line 65 - 
column 10 line 15). , 

With respect to claim 34, wherein the modulus feedback register stores at least 
one output value of the modulus recoder to be fed back to the modulus recoder (see 
figure 7 element 706 and column 8 line 65 - column 10 line 15). 

With respect to claim 35, wherein the output value is a multiple modulus selection 
signal, where the multiple modulus selection signal is used to select a multiple modulus 
value (see column 8 line 65 - column 10 line 15). 
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With respect to claim 36, further comprising: a booth AND gate, wherein at least 
one value from the booth sync register is input to the booth AND gate (see figure 8 
element 804). 

With respect to claim 37, further comprising: a modulus AND gate, wherein at 
least one value from the modulus syncregister is input to the modulus AND gate (see 
figure 8 element 803). 

With respect to claim 38, wherein a multiple modulus value and a partial product 
value are synchronized by using values from the modulus synch register and values 
from the booth synch register (see column 8 line 65 - column 10 line 15). 

With respect to claim 53, a Montgomery multiplier comprising; means for 
inputting, wherein the means for input, enters the values for a modulus, multiplicand, 
and a multiplier (see column 8 line 65 - column 10 line 15); means for booth storing, 
wherein the means for booth storing stores at least one output value from a booth 
recoder (see figure 7 element 705 and column 8 line 65 - column 10 line 15); means for 
modulus storing, wherein the means for modulus storing stores at least one output 
value from a modulus recoder (see figure 7 element 706 and column 8 line 65 - column 
10 line 15); means for partial product generation, wherein the means for partial product 
generation produces a partial product value using the input from the means for input 
see figure 7 element 702 and column 8 line 65 - column 10 line 15); means for multiple 
modulus generation, wherein the means for multiple modulus generation produces a 
multiple modulus value using the input from the means for input see figure 7 element 
703 and column 8 line 65 - column 10 line 15); means for synchronizing, wherein the 
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means for synchronizing synchronizes the partial product value and the multiple 
modulus value (see column 8 line 65 - column 10 line 15); and means for accumulating, 
wherein the means for accumulating inputs the synchronized partial product value and 
the multiple modulus value and produces a result for the Montgomery multiplier (see 
column 8 line 65 - column 10 line 15). 

Claims 19-21 , 24-29 are rejected under 35 U.S.C. 102(e) as being anticipated by 
Abbott (US 6,438,569). With respect to claim 19, a partial product generator (see figure 
IB), comprising: a booth recoder (see column 5 line 51 - column 6 line 18); and a mux 
(see figure IB), wherein the mux inputs at least one output from the booth recoder, 
where the booth recoder and the mux are used to obtain a partial product (see figure 
1A, IB and column 5 line 51 - column 6 line 18). 

With respect to claim 20. The partial product generator of claim 19, further 
comprising: a booth AND gate, wherein at least one value from the mux is input to the 
booth AND gate (see figure 1 B). 

With respect to claim 21, wherein the booth recoder generates a partial product 
selection signal and a bit pattern is assigned to any value of the partial product selection 
signal that is prohibited based on a previous value of the partial product selection signal 
(see column 5 line 51 - column 6 line 18). 

With respect to claim 24, wherein the booth recoder further comprises: a first 
mux, wherein the first mux inputs a first portion of the previous value of the partial 
product selection signal and outputs a first portion of a current partial product selection 
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signal; and a second mux, wherein the second mux inputs a second portion of the 
previous value of the partial product selection signal and outputs a second portion of a 
current partial product selection signal (see column 5 line 34-42). 

With respect to claim 25, wherein the first mux and the second mux are 8:1 muxs 
(see column 7 lines 3-12). 

With respect to claim 26, a multiple modulus generator, comprising: a modulus 
recoder (see column 5 line 51 - column 6 line 18); and a mux (see figure IB), wherein 
the modulus recoder generates a current multiple modulus selection signal unless an 
enabling signal has a predetermined value, if the enabling signal has a predetermined 
value, a previous value of the selection signal is used without generating a multiple 
modulus selection signal, the selection signal is used to select a multiple modulus value 
(see figure 1A, 1B and column 5 line 51 - column 6 line 18). 

With respect to claim 27, further comprising: a modulus AND gate, wherein at 
least one value from the mux is input to the modulus AND gate (see figure 1 B). 

With respect to claim 28, wherein the modulus recoder further comprises: a first 
mux, wherein the first mux inputs a first portion of the previous value of the selection 
signal and outputs a first portion of a current multiple modulus selection signal; and a 
second mux, wherein the second mux inputs a second portion of the previous value of 
the selection signal and outputs a second portion of a current multiple modulus 
selection signal (see column 5 line 34-42). 

With respect to claim 29. The multiple modulus generator of claim 28, wherein 
the first mux and the second mux are 8:1 muxs (see column 7 lines 3-12). 
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Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

Claim 19-29 rejected under 35 U.S.C. 103(a) as being unpatentable over Abbott 
(US 6,438,569) in view of Takano et al (US 5,790,874). Abbott teaches everything with 
respect to claim 21 above but does not teach with respect to claim 22, wherein the bit 
pattern is chosen so that the hamming distance between the current value of the partial 
product selection signal and the previous value of the partial product selection signal is 
reduced. Takano teach with respect to claim 22, wherein the bit pattern is chosen so 
that the hamming distance between the current value of the partial product selection 
signal and the previous value of the partial product selection signal is reduced (see 
Abstract). It would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains to have reduced the 
hamming distance to reduce the power consumption needed to perform the action (see 
Abstract). Therefore one would have been motivated to have reduced the hamming 
distance between bit sequences. 

With respect to claim 23. The partial product generator of claim 21 , wherein the 
bit pattern is chosen so that the average temporal hamming distance between the 
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current value of the partial product selection signals and their corresponding previous 
values are reduced (see Adstract). 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Devin Almeida whose telephone number is 571-270- 
1018. The examiner can normally be reached on Monday-Thursday from 7:30 A.M. to 
5:00 P.M. The examiner can also be reached on alternate Fridays from 7:30 A.M. to 
4:00 P.M. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Gilberto Barron, can be reached on 571-272-3799. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public. PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://paiF-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 



Conclusion 



Devin Almeida 
Patent Examiner 
10/10/2007 





